Learning search control knowledge: An explanation-based approach
نویسندگان
چکیده
منابع مشابه
Strategies for Learning Search Control Rules: An Explanation-based Approach
Previous work in explanation-based learning has primarily focused on developing problem solvers that learn by observing solutions. However, learning from solutions is only one strategy for improving performance. This paper describes how the PRODIGY system uses explanation-based specialization to learn from a variety of phenomena, including solutions, failures, and goal-interactions. Explicit ta...
متن کاملLearning Explanation-Based Search Control Rules for Partial Order Planning
This paper presents snlp+ebl, the first implementation of explanation based learning techniques for a partial order planner. We describe the basic learning framework of snlp+ebl, including regression, explanation propagation and rule generation. We then concentrate on snlp+ebl’s ability to learn from failures and present a novel approach that uses stronger domain and planner specific consistenc...
متن کاملFailure Driven Dynamic Search Control for Partial Order Planners: An Explanation Based Approach
Given the intractability of domain-independent planning, the ability to control the search of a planner is vitally important. One way of doing this involves learning from search failures. This paper describes SNLP+EBL, the first implementation of explanation based search control rule learning framework for a partial order (plan-space) planner. We will start by describing the basic learning fram...
متن کاملExplanation-based Mechanisms for Learning: An Interdisciplinary Approach
The significant role of explanation in learning and generalization is ubiquitous and well documented: explanation promotes student learning in educational settings, drives conceptual development in young children, is accorded a central role in theories of conceptual representation, and has a long history in artificial intelligence. Despite this, relatively little is known about the precise mech...
متن کاملLearning Control Knowledge for Forward Search Planning
A number of today’s state-of-the-art planners are based on forward state-space search. The impressive performance can be attributed to progress in computing domain independent heuristics that perform well across many domains. However, it is easy to find domains where such heuristics provide poor guidance, leading to planning failure. Motivated by such failures, the focus of this paper is to inv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Machine Learning
سال: 1991
ISSN: 0885-6125,1573-0565
DOI: 10.1007/bf00114164